Дихотомический поиск

Дихотомический поиск

Дихотомический поиск [dichotomic search] — 1. (В численных методах оптимизации) — поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на наличие в ней экстремальной точки. Оптимум отыскивается таким путем за конечное количество шагов (делений).

2. Поиск информации в любом массиве данных путем его последовательного дихотомического деления. Искомая информация находится за [log2N]+1 шагов[1], где N — число данных в исходном массиве. (Названный выше метод оптимизации — частный случай по отношению к 2).



[1] Квадратные скобки означают здесь выделение наибольшего целого числа, не превышающего результат логарифмирования.


Экономико-математический словарь: Словарь современной экономической науки. — М.: Дело. . 2003.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "Дихотомический поиск" в других словарях:

  • дихотомический поиск — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] дихотомический поиск 1. В численных методах оптимизации поиск оптимума путем последовательного деления пополам (дихотомии) пространства решений и проверки каждой половины на… …   Справочник технического переводчика

  • дихотомический поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • двоичный поиск — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • binary search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • binäres Suchen — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • dichotomische Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • dichotomizing search — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • dvejetainė paieška — statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire, f …   Automatikos terminų žodynas

  • eliminierende Suche — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas

  • recherche binaire — dvejetainė paieška statusas T sritis automatika atitikmenys: angl. binary search; dichotomizing search vok. binäres Suchen, n; dichotomische Suche, f; eliminierende Suche, f rus. двоичный поиск, m; дихотомический поиск, m pranc. recherche binaire …   Automatikos terminų žodynas


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»